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QUADRATIC ADDITION RULES FOR QUANTUM INTEGERS 
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Abstract. For every positive integer n, the quantum integer [n] q is the poly¬ 
nomial [n] q = 1 + q + q 2 + • • • + g n_1 . A quadratic addition rule for quan¬ 
tum integers consists of sequences of polynomials 1Z' = {r' n (q)}^ =1 , S' = 

{ s 'n(q)}n=l’ and T ' = {C,n(g)}m,n=1 SUch that \ m + n ]« = 'iWHs + 
s rn(Q)[ n ]q for m an d n - This paper gives a complete clas¬ 

sification of quadratic addition rules, and also considers sequences of polynomi¬ 
als T = {/n(<?)}£Ti that satisfy the associated functional equation fm+n{q) = 
r'„(q)fm{q)+s' rn {q)f n {q) + t' rnn fm(q)fn{q)- 


1. Quantum addition rules 

Let N denote the set of positive integers. Let K[q] denote the ring of polynomials 
with coefficients in a field K. For every positive integer n, the quantum integer [n\ q 
is the polynomial 

[n) q = l + q + q 2 + ■■■ + q n_1 € K[q\. 

We define [0 ] q = 0. Equivalently, 


With ordinary addition of polynomials, [m] q + [n] q ^ [to + n\ q . Our goal is to 
describe a class of binary operations ® of “quantum addition” on the sequence 
{[n] q }%Li of quantum integers such that 

[to], ® [n} q = [to + n] q . 

A general setting for these binary operations is as follows. Suppose that for every 
pair (to, n ) of positive integers there is a function 

$ m , n : K[q] x K[q] - K[q\. 

We use the sequence to construct a binary operation © on the elements 

of an arbitrary sequence T = {f n (q)}^L 1 of polynomials in K[q\. For every pair 
(to, n) of positive integers we define 

fm{q) © fn{q) = ^ m,n{fm{q )j fn(q))- 

The binary operation defined by n =i is called a polynomial addition rule. 

A polynomial addition rule is consistent on the sequence T = {f n (q)}%Li if 

fm(q) © fn(q) = fr(q) © fs(n) 

2000 Mathematics Subject Classification. Primary 30B12, 81R50. Secondary 11B13. 

Key words and phrases. Quantum integers, quantum polynomial, quantum addition, polyno¬ 
mial functional equation, g-series. 

The work of M.B.N. was supported in part by grants from the NS A Mathematical Sciences 
Program and the PSC-CUNY Research Award Program. 


1 




2 


ALEX V. KONTOROVICH AND MELVYN B. NATHANSON 


for all positive integers to, n, r, and s such that m + n = r + s. If ® is consistent on 
the sequence T = {fn(q)}%L 1 then © is commutative in the sense that 

fm{q) © fn(q) = fn(q) © fm{n) 
for all positive integers to and n. 

A quantum addition rule is a polynomial addition rule that is consistent on the 
sequence of quantum integers and satisfies the functional equation 

(1) [to], © [n] q = [m + n) q 
for all positive integers to and n. For example, let 

(2) ®m,n{a(q),b{q)) = a{q) + q m b(q) 

for all polynomials a(q ), b(q) £ K[q\- This defines a quantum addition rule, since 

M,) = [to], + q m [n] q 

(1 + <? + ■•• + q m - 1 ) + q m { 1 + <? + ■•• + q n ~ l ) 

= 1 +«+■•• + q m ~ l + q m + • ■ ■ + q m+n - 1 

= [m + n] q . 

There is also a functional equation associated to every quantum addition rule: 
Find all sequences T = {fn(q)}^ = i of polynomials such that © is consistent on T, 
and T satisfies 

(3) fm+n{q) = fm{q) © fn(q) = $m,n(/m {q) , fn (<?)) 

for all positive integers to and n. For the quantum addition rule m, the sequence 
of polynomials T = {f n {q)}^ = i satisfies the associated functional equation 

f m +n{q) = f m (q) + q m fn{q) 

if and only if there exists a polynomial h(q) such that 

fn(q) = [n} q h(q ) 

for all n (Nathanson 0]). The analogous functional equation associated to multi¬ 
plication of quantum integers has been studied by Nathanson 0E1 and Borisov, 
Nathanson, and Wang |T]. 

A quantum addition rule is linear if there exist sequences of polynomials TV = 
Wn(q)}n=i and S' = {s;(g)}£° =1 such that 

^m,n{a{q), b(q)) = r' n {q)a{q ) + s' m {q)b(q) 

and so 

[m + n] q = r' n {q)[m} q + r' m {q)[n} q 

for all to, n € N. The quantum addition rule 0 is linear. Linear quantum addition 
rules are considered in Nathanson 13 El 

A quantum addition rule is quadratic if there exist sequences of polynomials 
ft' = {<(?)}£= 1 , 5' = {<(<?)}£Li, and V = {C,n(g)}m,n=i such that 

[m+n] q = r' n {q)[m] q + s' m {q)[n} q + t' m ^{q)[m} q [n\ q 
for all to, n £ N. Examples of quadratic quantum addition rules are 

(4) [to + n] q = [to], + [n] q - (1 - q)[m\ q [n] q 
and 

(5) [to + n] q = q n [m\ q + q m [n] q + (1 - q)[m\ q [n\ q . 
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The associated functional equations are 

fm(q) © fn{q) = f m (q ) + fn(q) - (l - q) f m (q) fn(q) 

and 

f m (q) © fn(q) = q n f m {q) + q m f n (q) + (l - q)f m (q)fn(q)- 

In this paper we shall give a complete classification of quadratic addition rules for 
quantum integers, and discuss their associated functional equations. 

2. Quadratic zero identities 

We begin with zero identities. A quadratic zero identity consists of three se¬ 
quences of polynomials IA' = {<(g)}~ =1 , V = {v' m {q)}™ =1 , and W = „(?)}„,„ 

such that 

u n(q) M</ + V 'm(q)[ n ]q + <, n («)H?[4 = 0 

for all positive integers m and n. The following theorem classifies all quadratic zero 
identities. 

Theorem 1. The sequences of polynomials U' = {u' n {q)}^, L 1; V' = {u^(g)}“ =1 , 
and W' = n=i satisfy the quadratic zero identity 

(6) u' n (q)[m] q + v' m {q)[n] q + w' m ^ n {q)[m} q [n] q = 0 

for all positive integers m and n if and only if there exist sequences U = {zt n (( 7 )}^_ 1 
and V = {v m (q)}m=i such that 


(7) 

u' n (q) = Un(q)[n]q, 

(8) 

v'm{q) = v m (q)[m] q , 

and 


(9) 

w 'm,n(q) = ~(Un(q) + V m (q)) 

for all positive integers m 

and n. 


Proof. Suppose that the sequences U\ V’, and W’ satisfy ©. For all positive 
integers m and n we define 

u n {q) = -{v'i(q)+w[, n (q)) 

and 

v m {q) = + w m}1 (q)). 

Letting m = 1 in equation m, we obtain 

<(<?) +v[(q)[n\ q + w'^ n {q)[n\ q = 0, 

and so 

u n(q) = ~( v i(q ) + w 'i , n (?))Wg = u n {q)[n} q . 

Letting n = 1 in equation ©, we obtain 

u i(tf)M« + v m(<l) + W m,lO?)M</ = 0, 

and so 

«m(?) = -K(9) + ™m,i(9))[ m ]? = v m {q)[m\ q . 

Inserting these expressions for u' n (q) and v' m (q) into © and dividing by [m] 9 [n] g , we 
obtain w' m n (q) = —(u n (q) + v m (q). This proves that every zero identity is obtained 
from a pair of sequences U and V by the construction 0, ©, and ©. 
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It is an immediate verification that we obtain a quadratic zero identity by ap¬ 
plying 0, and m to any two sequences U and V. □ 

A linear zero identity consists of two sequences of polynomials U' = {u' n (q)}?fLi 
and V' = {n^(g)}^ =1 such that 

<(9)H 9 + v' m {q)[n\ q = 0 

for all positive integers m and n. 

Theorem 2. The sequences of polynomials U' = {u' n (q)}^ =1 andV = {v' m (q)}™ =1 satisfy 
the linear zero identity 

(10) u' n {q)[m] g + v' m (q)[n] q = 0 

for all positive integers m and n if and only if there is a polynomial z(q)such that 

(11) u’ n (q) = z(q)[n] q 
and 

( 12 ) v' m (q) = -z(q)[m] q 
for all positive integers m and n. 

Proof. The linear zero identity m is a quadratic zero identity with w' m n (q) = 0 
for all to and n. It follows from Theorem ^ that there exist polynomials u n (q) and 
v m {q) such that 

w'm, n (q) = ~{u n {q) + v m (q)) = 0, 
and so there exists a polynomial z(q) such that 

Un(q) = -v m {q) = z(q), 

<(?) = z{q)[n\ q 

and 

v' m (q) = —z(q) \jn\ q 

for all to and n. Conversely, if there exists a polynomial z(q) such that the sequences 
U' = {u' n {q)}ff = i and V' = satisfy ifTll) and 11 2f) . then we obtain the 

zero identity m- □ 

The following result follows immediately from Theorem 

Theorem 3. Let U’ = {<(g)}£° =1 , V = W m {q)}^ =1 , and W = {<*,„(?)}„,„=i 
be sequences of polynomials that satisfy the zero identity 

“n(?)N? +v' m (q)[n] q + w' m ^{q)[m] q [n\ q = 0 

for all positive integers m and n. If deg(zi^(g)) < n — 1, then u' n {q) = 0. If 
de S (v' m (q)) <m - 1, then v’ m (q) = 0. 
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3. Quadratic addition rules 

A quadratic addition rule for the quantum integers consists of three sequences 
of polynomials W = {<(<?)}£° =1 , 5' = {4(g)}£° =1 , and T' = {C,n(9)}m,n=i such 
that 

(13) [m + n\ q = r' n (q)[m\ q + s' m (q)[n] q + t' m ^{q)[m\ q [n\ q 

for all positive integers to and n. Our goal is to classify all quadratic addition rules, 
that is, to find all sequences of polynomials 1Z ', S ', and T' that satisfy II 1311 for all 
quantum integers [m] q and [n] q . 

Suppose that the sequences 1Z ', S', and T' determine a quadratic addition rule, 
and that the sequences 7 Z'', S ", and T" also determine a quadratic addition rule. 
Then 

(44) - 44))M 9 + ( s' m {q ) - s" 4))M? + (f m>n {q) - C,n(«)) = 0, 

and so the sequences U'= 1Z!~ 1Z", V'= S'- S ", and W= T'- T" determine a 
quadratic zero identity. Similarly, if the sequences U', V', and W determine a 
quadratic zero identity, then for every scalar A the sequences 7 Z' + XU', S' + AV', 
and T’ + AW' also determine a quadratic addition rule. Thus, every quadratic 
addition rule for the quantum integers can be expressed as the sum of a fixed rule 
and a zero identity. 

We can use polynomial division to find a standard form for a quadratic addition 
rule. Let 7 Z', S', and T' be sequences of polynomials that satisfy lfl3ll . By the 
division algorithm for polynomials, for every n > 1 there exist polynomials u n {q) 
and r n (q) such that 

r' n (q) = u n {q)[n] q + r n (q) 

and 

deg(r n (g)) < deg([n] 9 ) - 1 = n - 2. 

Similarly, for every m > 1 there exist polynomials v m {q) and s m (q ) such that 

s ' m (q) = Vm(q)[m] q + s m {q) 

and 

deg(s m (<?)) < deg([m] g ) - 1 = to - 2. 

We define the polynomials 

u' n (q) = u n (q)[n] q , 
v' m {.q) = v m (q)[m] q , 

and 

w'm,n{q) = ~{u n (q) + v m {q)), 
and obtain the quadratic zero identity 

(14) 0 = u' n (q)[m] q + v' m {q)[n\ q + w' mtn (q)[m] q [n] q . 

Let 

tm,n(q) = t'm,n(q) - w 'm,n(q ) = C.nfa) + u n{d) + V m {q). 

Subtracting the quadratic zero identity m from the quadratic addition rule O- 
we obtain a new quadratic addition rule 

[ m + n \ q = (4(g) - u' n (q))[m\ q + ( s' m (q ) - v' m (q))[n\ q + (t' m>n (q) - w' m , n {q))[m\ q [n\ q 
= r n {q)[m\ q + s m (q)[n] q +t mtn (q)[m] q [n] q . 
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The degrees of the polynomials in this identity satisfy 


deg([m + n) q = to + n — 1, 
deg (r n (q)[m\ q ) <m + n- 3, 
deg(s 

m (q)[n\q) < m + n-3, 


deg(t m,n ( q)[m\q[n] q ) > to + n — 2. 

This implies that 

deg(t m , n (g)) = 1 

Moreover, t m , n(q ) is a monic polynomial since the quantum integers [to] 9 , [n] g , and 
[to + n] g are monic. 

For example, if we apply this procedure to the quadratic addition rules 


[to + n] q = [m] q + [n] q + (q - 1 )[m] q [n] q 


or 

[m + n] q = q n [m\ q + q m [n] q - (q - l)[m\ q [n\ q , 

we obtain the rule 


[m + n] q = r n (q) [m] q + s m (q)[n] q + t m , n (q)[m] q [n\ q , 


where 

r n (q) = 1- S n , 

Sm(q') — 1 


and 


tm, n{,q) — q IT T 


f 1 if n = 1, 
| 0 if n > 2. 


This is called the fundamental quadratic addition rule. 

Combining this with Theorem ^ we obtain the following complete classification 
of quadratic addition rules for quantum integers. 


Theorem 4. Let VJ = {r' n (q)}^ =1 , S' = {4(g)}£° =1 , and T' = {C,n(9)}m,n=i & e 
sequences of polynomials. Then 

[to + n\ q = r' n {q)[m\ q + s' m {q)[n) q + t' mtn (q)[m] q [n] g 

for all positive integers m and n if and only if there exist sequences of polynomials 
U = {^( 5 )}^=! and V = {v m (q)}m=i suc h 

r n(q) = u„(q)[n\ q + 1 - 5 n , 


s 'm(q) = Vm ( q )[ m] q + 1 - <5m, 

and 

t'm.niq) =q-l- u n (q) - v m (q) + S m + S n . 
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4. Functional equations associated to quadratic addition rules 

Let 1Z\ S\ and T’ define a quadratic rule for quantum addition, that is, 1Z' = 
{<('?)}“=!, S' = {<(g)}£° =1 , and T = {C,n(9)}™,„=i are sequences of polynomi¬ 
als in K[q] such that 

[to + n\ q = r' n (q)[m\ q + s' m (q)[n] q + C, n (g)[m] g [n], 

for all positive integers to. and n. Let T = {f n (q)}^L 1 be a sequence of polynomials. 
We define an addition operation ® : T x T —» K[q] by 

fm(q ) e fn(q ) = r' n {q)fm(q) + s' m (q)f n (q) + t' m}Tl {q)f m {q)f n {q). 

We want to find all sequences T of polynomials such that, for all positive integers 
to and n, we have 

fm+n(q) = fm{q) ® fn{q) 

or, equivalently, 

(15) fm+n(q) = r' n {q)f m {q) + s' m {q)f n (q) + t' m ^(q)f m (q)f n (q). 

This functional equation always has the solution f n (q) = [n] q for all n G N, and 
also the zero solution f n (q) = 0 for all n € N. We would like to find every solution 
of this nonlinear equation. 

Note that if the sequence of polynomials T = {fn{q)}^ = i is a solution of the 
functional equation GUb then T = {fniq )}^i is determined inductively by the 
polynomial fi{q) = h(q), since 

fn{q) = fi+(n-i)(q) 

(16) = h(q) ® f n -i(q) 

= r' n _ x (q)h(q) + si(9)/n-i(?) + A, n -i{q) h {q)fn-i{q) 

for all n > 2. Equivalently, we can ask for what polynomials h(q) is the sequence 
T = {f n (q)}%Li constructed from (ITcfll a solution of the functional equation G3- 
We know that the polynomials h(q) = 0 and h{q) = 1 always produce solutions. 

We can compute explicit solutions for the three quadratic addition rules discussed 
in this paper. For each of these rules there is a solution of the functional equation 
with fi(q) = h(q) for every h(q) £ K[q\. Associated to the fundamental quadratic 
addition rule 

(17) [to + n] q = (1 - S n )[m\ q + (1 - 5 m )[n] q + (q - 1 + S m + 5 n )[m] q [n] q 
is the functional equation 

fm+n(q) = (1 - 5 n )fm(q) + (1 - 5 m )f n (q) + (q-l + 6 m + 5 n )f m (q)f n (q). 

If T = {fn(q)}%L i is a solution of this equation with fi(q) = h(q ), then 

/ 2 (g) = (q + l)h(q) 2 

and 

fn(q) = h(q) + qh(q)f n -i(q) 

= h(q) + qh(q ) 2 + q 2 h{qf + • • • + q n - 3 h(q) n - 2 + ( q n ~ 2 + q n ~ l ) h{q) n 

= M.)N#)f) tr , 1( r , (tw-i) 

1 - qh(q) 


for all n > 3. 
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For the quadratic addition rule 0 

[m + n] q = [m] q + [n\ q - (1 - q)[m} q [n] qi 
the general solution of the functional equation 

fm+n{q) = fm(q ) + fn(q) ~ (1 ~ q)fm(q)fn{q) 
is 

1-9 

For the quadratic addition rule 0 

[to + n] q = q n [m] q + q m [n] q + (1 - q)[m) q [n\ q , 
the general solution of the functional equation 

fm+n(q) = q n fm(q ) + 9™ fn(q) + (1 - q)fm{q)fn(q) 
is 

= (g + (l -9)%)) ra -9" _ 

1-9 

By Theorem 0 the general functional equation associated to a quadratic quan¬ 
tum addition rule is 

fm+n(q ) = (ltn(9) Wq d" 1 ~ <5 n ) /m(9) + (**m (g) [l™] q + 1 - <5m) /n(g) 
d - (9 1 **n(g) Um(9) d - ^m d - $n) fm(q')fn{q')i 

for all positive integers to and n, where = {i* n (9)}[£Li and V = {i* m (g)}“ =1 are 
arbitrary sequences of polynomials in K[q], 

Let T = { fn ( 9 )}n=i t> e a solution of itTbl) . This sequence is generated by the 
polynomial fi(q) = h(q). Setting m = n = 1, we obtain 

(19) / 2 (g) = ( 1 * 1 ( 9 ) + Mq))h(q) + (9 + 1 - 1 * 1 ( 9 ) - Vi(q))h(q) 2 . 

Setting to = 1 and n = 2, we obtain 

/a ( 9 ) = /i+ 2 (g) 

= ( m 2( 9)(9 + 1) + 1) *( 9 ) d- V 1 (q)f 2 (q) + (q- u 2 {q) - 1 * 1 ( 9 )) h{q)f 2 (q). 
Similarly, with to = 2 and n = 1, we obtain 
fa ( 9 ) = / 2 +i(g) 

= ui{q)f 2 {q) + ( 1 * 2 ( 9 )(9 + 1) + 1) %) d- (9 - m(9) - 1 * 2 ( 9 )) f 2 {q)h{q) : 
Subtracting these equations gives 

0 = (( 1 * 1 ( 9 ) - 1 * 1 ( 9 )) - ( 1 * 2 ( 9 ) - i* 2 ( 9 ))) f 2 {q)h(q)+ 

+ ( 1 * 2 ( 9 ) - 1 * 2 ( 9 )) (9 d- l)/*(g) + (i'i(9) - u 1 (q))f 2 (q). 

Replacing f 2 (q) by 1 1 91) . we see that the polynomial h(q) must satisfy the identity 
0 ={u 2 — 1*2 — 1*1 d- 1 * 1)(9 d- 1 — 1*1 — 1*1 )h(q) 3 

+ (( 1*2 - 1 * 2 )( 1*1 d- 1 * 1 ) + (9 d- l)(i*i - 1 * 1 ) - 2 {u\ - vl))h{q) 2 
+ ( 1 *? - 1*1 - ( 1*2 - 1 * 2)(9 + 1))M9)- 
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Equivalently, h(q) is a root of the cubic polynomial 
0 ={u 2 - v 2 — Ml + v±)(q + 1 — Ui — vi)x 3 

+ (( U2 - v 2 )('Ui + Ui) + {q + l)(ui - Vi) - 2 {u\ - v 2 ))x 2 
+ (u\ -v\- (u 2 - v 2 ){q + l))x. 

We know that x = 0 and x = 1 are solutions of this equation. Dividing by x(x — 1), 
we obtain 

(u 2 — v 2 — ui+ vi )(q + 1 — Mi - V\)x - (uf - vl - ( u 2 - v 2 ){q + 1)) = 0. 

For the quadratic addition rules 03, 0, and 10), the coefficients in this equation 
are both 0, and every polynomial h{q) is a solution. In general, however, if the 
coefficient of x is nonzero, then this equation has at most one solution h(q) £ K[q\- 
It is an open problem to determine all solutions of the functional equations 
associated to quadratic zero rules and quadratic zero identities. It is also of interest 
to find solutions of these functional equations in the ring of formal power series 

KMl 
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